#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
typedef int STDataType;
typedef struct Stack
{
	STDataType* _a;//标准化书写，结构体成员变量前边下划线
	int _top;//栈顶下标
	int _capacity;//容量
}Stack;
void StackInit(Stack* pst);//初始化栈
void StackDestroy(Stack* pst);//销毁栈
void StackPush(Stack* pst, STDataType x);//入栈
void StackPop(Stack* pst);//出栈
int StackSize(Stack* pst);//1、为了保持接口的一致性 2、结构体若太大，传指针好些
int StackEmpty(Stack* pst);//返回1则表示栈空，返回0表示栈非空
STDataType StackTop(Stack* pst);//获取栈顶的元素